Computing Multimodal Journeys in Practice

نویسندگان

  • Daniel Delling
  • Julian Dibbelt
  • Thomas Pajor
  • Dorothea Wagner
  • Renato F. Werneck
چکیده

We study the problem of finding multimodal journeys in transportation networks, including unrestricted walking, driving, cycling, and schedule-based public transportation. A natural solution to this problem is to use multicriteria search, but it tends to be slow and to produce too many journeys, several of which are of little value. We propose algorithms to compute a full Pareto set and then score the solutions in a postprocessing step using techniques from fuzzy logic, quickly identifying the most significant journeys. We also propose several (still multicriteria) heuristics to find similar journeys much faster, making the approach practical even for large metropolitan areas.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Computing and Evaluating Multimodal Journeys

We study the problem of finding multimodal journeys in transportation networks, including unrestricted walking, driving, cycling, and schedule-based public transportation. A natural solution to this problem is to use multicriteria search, but it tends to be slow and to produce too many journeys, several of which are of little value. We propose algorithms to compute a full Pareto set and then sc...

متن کامل

A Multimodal Approach toward Teaching for Transfer: A Case of Team-Teaching in ESAP Writing Courses

This paper presents a detailed examination of learning transfer from an English for Specific Academic Purposes course to authentic discipline-specific writing tasks. To enhance transfer practices, a new approach in planning writing tasks and materials selection was developed. Concerning the conventions of studies in learning transfer that acknowledge different learning preferences, the instruct...

متن کامل

A comparative Survey on the Stages of Philosophical Training in Plato’s Allegory of Cave, in the Four Mystical Journeys, and in Mulla Sadra’s al-Asfar

At the beginning of his magnum opus al-Hekmat al-Muta’aleiat fi al-Asfar al-Aqliiat, Mulla Sadra says that he has nominated and arranged his book according to “the four journeys” of the Mystics. What he and the Mystics say on these journeys reminds those familiar with Greek philosophy of Plato’s Phaedrus and Republic (Journey of souls onto sky and the Allegory of Cave, respectively). In spite o...

متن کامل

The Value of Integrated Multimodal Traveller Information and its Potential Contribution to Modal Change

This paper reports on research that introduced the concept of Integrated Multimodal Traveller Information to mixed mode and mixed socio-demographic groups of travellers. Travellers were shown information about travel by car, coach and train for a journey with which they were familiar. Different levels of information were shown at different times, ranging from simple financial cost and journey d...

متن کامل

Anatomy of a Crash

Transportation networks constitute a critical infrastructure enabling the transfers of passengers and goods, with a significant impact on the economy at different scales. Transportation modes, whether air, road or rail, are coupled and interdependent. The frequent occurrence of perturbations on one or several modes disrupts passengers’ entire journeys, directly and through ripple effects. The p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013